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Abstract. On the vertex operator algebra associated with rank one 
lattice we derive a general formula for products of vertex operators in 
terms of generalized homogeneous symmetric functions. As an applica- 
' tion we realize Jack symmetric functions of rectangular shapes as well 

^^y' as marked rectangular shapes. 

1. Introduction 

l— '■ Classical symmetric functions play important roles in various areas of 

| mathematics and physics, and they admit many different formulation. Start- 

J> ■ ing with Bernstein's work [Ze], vertex operators have been used in construct- 

ing several families of symmetric functions such as Schur and Schur's Q- 
functions [Jl] as well as Hall-Littlewood symmetric functions [J2]. Though 
one can still define certain family of vertex operators associated with Mac- 
, donald polynomials similar to the Schur case, the products of the vertex 

operators are in general no longer equal to the Macdonald polynomials. At 
least in the case of two rows the transition function from the basis of gen- 
eralized homogeneous symmetric functions (product of one-row Mcdonald 
polynomials) involves with hypergeometric series of type 4^3. Except for a 
^ , few cases j.J3L IZ] , it has been an open problem to find the transition func- 

5— 1 I tion from the generalized homogeneous functions to Macdonald symmetric 

functions [GllJ3]. 

On the other hand, in the vertex representations of affine Lie algebras, 
Lepowsky and Wilson |LW| have long posted the important problem on 
whether certain products in the representation space are linearly indepen- 
dent. In the special cases of level three representations, this problem can 
be solved using Rogers- Romanuj an identities (see also [LP| for the homo- 
geneous case). Later it was realized [J3] that the vertex operators at level 
three are actually related with vertex operators associated to certain Jack 
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polynomials [J3], namesly, the half vertex operators are actually the gener- 
ating function of the one-row Jack functions. Thus it is also an interesting 
question to study the linear independence problem for those vertex operators 
associated to Jack functions. 

Motivated by [FFj we define a new type of vertex operators associated 
with Jack functions in the vertex operator algebra of rank one lattice. We 
will call them Jack vertex operator since the product of identical modes 
of this vertex operator will be shown to be Jack functions of rectangular 
shapes. It is interesting that the contraction functions for products of the 
new vertex operators are of the form Y\ i< j(zi — Zj) 2a instead of Ili^C 8 * - z j) a 
for the Jack parameter a -1 (which are for Y\(z) in section 3.2), as expected 
from experiences with Schur and Hall-Littlewood cases. It turns out that 
one really needs this new form of vertex operators (vertex operator X(z) in 
section 3.2) to generate rectangular Jack functions. At the special case of 
Schur functions (a = 1), our new vertex operators provide another formula 
for the rectangular shapes. 

We also study the problem of linear independence for the new vertex op- 
erators in the case of Jack functions. We show that under certain conditions 
the set of vertex operator products are indeed a basis for the representa- 
tion space (see [FF] for a similar statement). We achieve this by deriving a 
Jacobi-Trudi like formula for the Jack vertex operators, and then we reprove 
Mimachi-Yamada's theorem [MY] that the product of the vertex operators 
are Jack functions for the rectangular shapes, and then we further general- 
ize this formula to the case of marked rectangular shapes, i.e., rectangular 
shapes minus a row of boxes at the lower left corner. This general case 
includes [ JJj as special cases. 

This paper is organized as follows. In section 2 we recall some neces- 
sary notions of symmetric functions. In section 3 we first review the vertex 
operator approach based on the second author's work on Schur functions, 
then we define the Jack vertex operators and give an explicit formula of 
the vertex operator products and a Jacobi-Trudi like formula in terms of 
tableaux. In section 4 we provide a detailed analysis of certain matrix coef- 
ficients of vertex operators and prove the theorem of realizing Jack functions 
of rectangular and marked rectangular shapes. 

2. Jack functions 

We recall some basic notions about symmetric functions following the 
standard reference |M| . A partition A is a sequence A = (Ai, A2, • • • , A s ) of 
nonnegative integer such that Ai > A2 > • • • > A s ; the set of all partitions 
is denoted by V; we sometimes write A as A = (l mi 2 m2 • • • ), where rrii 
is the multiplicity of i occurring in the sequence. The number of non-zero 
Aj's is called the length of A, denoted by /(A), and the weight |A| is defined 
as Ai + • • • + X s . We also recall that the dominance order is defined by 
comparing the partial sums of the parts. For two partitions A and \i of the 
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same weight, if Ai H 1- Aj > m H h/ij for all a, one says that A is greater 

than n and denoted as A > \i\ conventionally, A > \i means A > fi but Xj^fj,. 
For A = (A x , A 2 , • • • ) = (l mi , 2™ 2 , • ■■),/* = (mi,/*2, • • • ) = (l ni ,2% • • • ) the 
notation A— /it means (Ai — /ii, A 2 — /U 2 , • • • ), /U c' A means that < mj, n 2 < 
m 2 , • • • , and A\/z denotes the partition (1 m i-™i2 m 2- n 2 . . . ) -\ye a \ so define 

O = p) C 2 2 ) • • • , and A U ^ = 2-+- ...).' 

The ring A of symmetric functions over Z has various linear Z-bases in- 
dexed by partitions: the monomial symmetric functions m\ = ^ x^ 1 • • • xf* , 
the elementary symmetric functions e\ = e\ 1 • • • e\ k with e n = mnn\, and 
the Schur symmetric functions s\. The power sum symmetric functions 
PA = PXi " " " PA fc form a Q-basis. 

Let F = Q(a) be the field of rational functions in indeterminate a. 
The Jack polynomial is a special orthogonal symmetric function under the 
following inner product. For two partitions A,/i G P the scalar product on 
Ap is given by 

(2.1) <P\,Pn >= S^a-Wzx 

where z\ = rii>i^ mim «!> m i ^ s the occurrence of integer i in the partition 
A , and 5 is the Kronecker symbol. Here our parameter a is chosen as the 
reciprocal to the usual convention in view of our vertex operator realization. 

In |M] Macdonald proved the existence and uniqueness of what is called 
the Jack function as a distinguished family of orthogonal symmetric func- 
tions Pa (a -1 ) with respect to the scalar product (|2.ip in the following sense: 

Pa (a -1 ) = ^ c XlJL (a~ l )m^ 

in which c\ fl (a^ 1 ) € F , X,fi € V, and c\\(a ) = 1. Let Q\{oi~ l ) = 
b\(a~ 1 )P\(a~ 1 ) be the dual Jack function. 

It is known that the special case Q( n )(a -1 ), simplified as Q n (a _1 ), can 
be written explicitly: 

(2.2) Q n (0 = ^a'M^pA- 

Ahn 

For a partition A, we will denote q\(a ) = Q \ 1 {a~ 1 )Q \ 2 (a~ 1 ) ■ ■ ■ Qx^a^ 1 ). 

According to Stanley [S] the qx's also form another basis of Ai?, and 
they are dual to that of m X - Hence the transition matrix from Qa' s to qx's 
is the transpose of that from m^'s to P\'s. Explicitly, we have 

Lemma 2.1. For any partition X, one has 

H>A 

where d' X)i G F,with c' Xfl = c^x and c' xx = d' xx = 1. 
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3. Vertex operators and symmetric functions 

Vertex operators can be used to realize several classical types of sym- 
metric functions such as Schur and Hall-Littlewood polynomials |J1|, IJ2| . 
There are some partial progress towards realizations of Macdonald polyno- 
mials [Jll Zj. In order to discuss the Jack case, we will use the standard 
vertex algebra technique and recall the construction of lattice vertex opera- 
tor algebra for rank one case. 

3.1. Representation space V and transformation to Ac- For a 

positive integer a, the complex Heisenberg algebra H a = C h n -\- C c 

is the infinite dimensional Lie algebra generated by h n and c subject to the 
following defining relations: 

[h m ,h n ] = b m - n a~ x mc, [h m ,c] = 0. 

We remark that the integer a is included for identification with Jack inner 
product. If it is clear from the context, we will omit the subscript a in H a 
and simply refer it as H. 

It is well known that H has a unique canonical representation given 
as follows. The representation space can be realized as the infinite dimen- 
sional vector space Vq = Sym(h^i, /i_2, ■ ■ ■ ), the symmetric algebra over C, 
generated by h—i, h-2i ' ■ The action of H is given by 

h n .v = a n— v 

oh- n 

h_ n .v = h- n v 
c.v = v 

To simplify the indices we enlarge the space Vq by the group algebra of 
Z. Let V = Vo<S> C[Z], where C[Z] is the group algebra of ^Z with generators 
{e nh \n £ ^Z}. We define the action of the group algebra as usual with the 
multiplication given by e mh e nh = e ( m + n ) h . "We also define the action of 
d = dh on C[Z] by d.e mh = me mh . The space Vq is Z-graded. The enlarged 
space V is doubly Z-graded as follows. Let A = (Ai, A2, • • • ) be a partition, 
for v = /i_a ® e nh ^ V, define the degree of v by nd(v) = (|A|,n), where 
we have used the usual notation h-\ = h-^ h-\ 2 ■ ■ ■ . For convenience, we 
consider the degree of zero element to be of any value. 

The vertex operator space V has a canonical scalar product. For any 
polynomials P, Q in the hi's we have 



(h n P,Q) = (P,h. n Q) 

(1,1) = 1 
(e mh ,e nh )=6 m , n 
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Thus, for partitions A, \i we have 

{h_ x ® e mh , ® e^} = z x a- l ^6 x J m>n . 
We define a linear map T: V = J2 s e±z by: 

We remark that the restriction of T on V s = Vo<S>e sh is a bijection preserving 
the products. 

3.2. Jack vertex operator on V and an explicit formula. For a 

complex parameter a we let the vertex operator Y a (z) acts on V via the 
generating series: 



oo ^ oo 



n z 



Y (z) = expi^^ — ah-n)expy ^ aah n j = ^Y a (i 

n=l n=l n 

For a E |Z, we define = l2(-z)exp(2a/nz9/j + /i), i.e. 

oo „ oo _„ 

— a/i-nj exp(2alnzdh + /i)exp( 2a/i r 

n=l n=l 

where the middle term acts as follows: 

(3.1) exp(2alnzd h + h).e sh = z (^+h)^ e (^)h_ 

The operator X n on V is defined as the component of X(z): 

X(z) = Y J XnZ- n . 

For simplicity we consider a special case of the vertex operator Y a (z), 
and let 



oo T 

Z 



—n.Z 



Y(z) = Y (z) = exp(Y J — ah -n) =Y. Y - 

n=l 

Y*(z) = Y£{z) = Y(z- 1 )* = eX p{y^—ah n ) = £Y n V, 



n 

n>l 

where we took the dual of Y{z). We remark that one can also use the 
operator Y a (z), (a ^ 0) in place of Y(z), and most proofs will remain the 
same. 

We note that when a = 1 the vertex operator X{z) differs from the 
Schur vertex operator [Jl] or its truncated form is not Bernstein operator 
for Schur functions. 

To simplify the notations, for partition A = (Ai, • • • , A s ), we denote the 
product X_Ai • • • X-\ s simply as X_ A , and similarly for Y_a- 

We will first give an explicit formula for the vertex operator products. 
For this purpose, we need the following 
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Lemma 3.1. For the the creation part and annihilation part of X(z) we 
have 

CO 



(3.2) exp ( Z —^-^) = E z * lal(X) h 

and 



n / L — ' 

n=l ACP 



,3.3) e^l^K)^^^)^-^ 

n=l fiCX K " 

for any partition A, 

Proof: The first one is a direct computation: 

ex p{ E ^ ah - n ) = II exp(^ah. n ) = [J E V^rJ aik - n = E z x lalWh - 

n=l n>l n>l i>0 ' AgP 

For the second one, let fi$ = h\Ji\. The Heisenberg canonical commutation 
relation implies that 

(3.4) 4\h™ n = ^y(™y^\ 

Using this we have 

exp^—2ah n ).h™ n = ^{-—-fh^.h^ 

i>0 



Y z -m { _ 2 y(™\ h rn-.. 
i>0 V 1 J 



For A = (l™i2 m2 • • • ), we have 

exp( E 3^2a/i n )./i_ A = Yl exp(^2ah n ).h mi 1 h m l 

n=l n>l 



n ( e ^(-2)-(7 n )^-) = e CS)(-2)^-'^- 



n>l i„>0 \ " / 

where the sum runs through all partitions /j, c' A. 

In the following A = (A^A 2 ,--- ,A S ) denotes that A is a sequence of 
partitions A 1 , A 2 , • • • , X s . 

Theorem 3.2. For integer s > 1, we have 



(-2q)'^ ! ) /mO/^A h 



, z vi \m(vt\ui)J (-2)^) 



e 



(n+s)h 
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where the sum is over ji = (/x 1 ,^ 2 ,-- - , fj, s ) and v = (V 1 ,^ 2 ,-- - ,u s ) such 
that v i c' At 1 ", 1^1 = |A (i) | -i(2n + i)a, fi^u* c' /Z^ 1 , /x° = (0), frere 
AW = (Ai, ■ ■ ■ , Aj) is a subpartition of A. 

Proof: We use induction on s. Note that z/ 1 = \i , it is trivial for the 
case of s = 1 . Applying the annihilation part and the middle term of X(z) 
to Eq. (|3.5p . we find the right side 

^ (-2q)^) / m (^-l) 
2-^ Z^ll z \m(u i \u i ) 



(_2)^(m s ) Vm(Ai)y >l h -M s \^ e 



Replacing fi with n s \n-, it becomes 



e En 

^C> s /£>^ 1=1 



-2) 



-Km) 



mf// SN l\ r (2n+2s+l)a 

"HA* J \ £_ ( n+s+ l)A t 



Thus we have, 



(-2a)K^) (mirf- 1 ) 

v fiC'/J, 3 i=l 

where in the first sum f is restricted to: |z/| — \n s \fi\ = X s +i — (2n + 2s + l)<x 
Changing variables v = u s+1 , \x = fj, s+1 \u s+1 , we finish the proof. 

Note that a necessary condition for X_\ s ■ ■ ■ X_^ 1 .e nft- ^ is that fcj = 
[AW| -i(2n + i)a > for t = 1, 2, • • • ,s. 

3.3. Generalized Jacobi-Trudi's theorem. The generalized homo- 
geneous symmetric function with parameter a can be written as follows. For 

n G Z, 

(3.6) ^(^l^aW^Li. 

Ahn 

The image of it under T is Q n (a) by 12.21 Clearly one has Y a (—n).l = 
-ff n (a _1 ). Notice that by definition ff n (a _1 ) = for n < 0. Combining 
these, we have the following statement after a simple computation (see also 
Lemma (I2TTD) 



Lemma 3.3. For any positive integer s, we have 

Y(z x )---Y{z s )e mh = Yl H ni {a- 1 ) ■ ■ ■ H ns {a~ l )z^ 
m>o,--- ,n s >0 
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In particular, Y"_ n • • • Y_ rs ■ 1 = H ri (a 1 ) ■ ■ ■ H rs (a x ) for any integers 
r± , • • • , r s . Moreover, for partition A 

T(Y_ x -l)=q x (a~ 1 ). 



Thus the vectors {Y-\e mh } (A € V and m € ^Z) form a linear basis in 
the representation space, corresponding to the basis of generalized homoge- 
neous polynomials. 

To proceed further we define the normalization of vertex operators, 
which helps to separate the singular part. The normalization of X{z\) ■ ■ ■ X(z s 
is defined as 



:X{ Zl )---X(z s ) : 

= exp( -ah- n jexpl 2^ —2ah n )A, 

n=l n=l 

where A = e sh exp(2a(lnz\ + • • • + lnz s )dh){zi ■ ■ ■ z s ) a Similarly when the 
normal product is taken on mixed product of X(z), Y(z), and Y*(z), one 
always moves the annihilation operators to the right. 

We define the lowering operator Di on the bases of symmetric functions 

by 

Di(H x ) = H Xl • • • i7A;_i#A;-i-#A i+ i ■■■H\ l . 

The rising operator is defined by Rij = D^ l Dj. Like the raising operator 
Rij the lowering operator Di is not always invertible, one needs to make 
sure that each application of Di is non-zero. 

Lemma 3.4. For s > 1, we have 

■v a a' a ,...a- ,..,<*" = ( n (a-d,) 2 ^ o f l)2a ) 

• H Xl (a- 1 )---H Xs (a- 1 )^e^ h . 

Proof: Observe that 

°° Z~ H \ / v—a W V 



expy ^2 2ah n J expy — ah- 

n=l n=l 

(E7 aL ») a ?(E^H( 1 "7) A * (H < N) 



exp 

\ <■ — ' n / v * — ' —n / \ z 

n=l n=l 
Using induction on s and the normalization we have 

X( Zl )---X(z s )= 11 (z t - Zj ) 2a :X(z 1 )---X{z s ) :, 

i<«<i<« 

Applying the action on e nh , we have 
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X(z x )---X{z s ).e 



nh 



n < 



(n+±)2a 



l<i<j<s 



i=l 



s 



(n+s)h 



t=l n>0 



where (zi — Zj) 2a = z 2a (l — Zj/zi) 2a if there is an expansion. Taking the 
coefficient of z x we obtain the statement. 

In concern with the operator in Lemma [3.4l we have the following result 
on the square of Vandermonde determinant. 

Lemma 3.5. Let V(X S ) = V(x x ,--- ,x s ) = ]li<i<j<s( x i _ x j)> s > 2. 
ForV(X s ) 2 , the coefficient of the term ~[\ s i=1 x-" 1 is (-l) s -1 )/ 2 s!, and the 
coefficient of x k x~ l f[* =1 x\ _1 {k = 1, • • • , s - 1) is -(-l) a (*- 1 )/ 2 (s - 1)!. 

Proof: The Vandermonde determinant V(X S ) is the determinant of 
M = (x)r l ) sxs . Then V(X S ) 2 = det(MM T ) = det(p i+j - 2 )sxs, where p n = 

cc" H + Xg. The product [] 1<Ks only appears in the (sub-diagonal) 

term p s -ip s -i ■ ■ ■ p s -i = Pt-i °f the determinant, thus the coefficient is 
(_l)s(s-i)/2 s i_ Similarly the term XkXj 1 Yl 1<i<s x^ 1 ( k = 1, • • • , s - 1) 
only appears in the term of the form p s _2PsP s s Zi of the determinant, so the 
coefficient is -(-l)^" 1 )/ 2 ^ - l)(s - 2)!. 

For any partition A and a fixed parameter a, we set 



Clearly the set of vectors H\(a~ 1 )e mh forms an F-basis of the vertex op- 
erator space V. Under the map T, the vector H\(a~ l ) is the symmetric 
function q\(a~ l ). For fixed a € N and m € Z, we define V a ,m to be the set 
of partitions A such that \ — Aj+i > a and A^ > ^(2m + l)a. The following 
result is a generalization of Jacobi-Trudi theorem for our vertex operator 
basis. 

Theorem 3.6. The set of products X^\e mh (X € V2a,m, m £ forms an 
F-basis in the vertex algebra V. Moreover one has, for a partition A of length 
I and Xi > (2m + l)a, 



(3.7) 



H x {a) = H Xl {a)---H Xl {a). 



(3.8) 



X_ x e 



,mh 




(m+l(\))h 



where [i runs through the compositions such that a X \(a 1 ) = 1, 1 = (1, • ■ • ,1) € 
N z and 5 = {1-1,1 -2, ••• ,1,0). 
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Proof. For any partition A of length I, we can rewrite Lemma 13.41 in 
terms of raising operators. 

x_ Xl x_ X2 . . . x_ Xl -e mh =( n a - R *i) 2a ■ n A (m+ '" +l)2Q ) 

l<i<j<l l<i<l 

(3.9) ■H Xl (a- 1 )---H Xl (a- 1 )^e^ h . 

The raising operators map H x into with fx > A, and the product 

n (1-^=1+^11^. 

l<i<3<l e^O i<j 

where are non-negative exponents. The equality is clear now. When 
Xi > (2m + l)a, the composition A — (2m + l)al — 2a£ is a partition. Then 
when e ^ 0, all the terms in the sum differ from H x _(2m+i)ai-2a5 e ^ m+l( ' X ^ h j 
which shows that transition matrix from the basis H^e nh to the set X_ x e mh 
is triangular and has ones on the diagonal. On the other hand, any vector 
X^ x e mh can be expressed as a linear combination of X_ At e ( - m ~^ A ^ /l , where 
/i > A + (2m — 2l(X) + 1)q1 + 2a5. Hence the set forms a basis of the vertex 
operator algebra. 

We will see that in certain cases the vectors X_ x e mh are actually Jack 
symmetric functions. 

3.4. Jack functions of rectangular shapes. We observe that 

Lemma 3.7. For A € V, n G \TL, set u = X_ x .e nh , then nd{u) = (|A|,n + 
/(A)), if and only if n = — l -^r- 

Proof. First for v such that nd{v) = (m,n), by definition we have 
nd(X^k.v) = (m + k — (n + — )2a, n + 1) 

And then we have nd(X_ x .v) = (m + |A| - a(2n + l(\))l(X),n + /(A)). The 
result follows. 



Lemma 3.8. Let X = y(k+l) s , {k) l j be a partition with t € Z>o, k, s G Z>o- 
Then for any partition /i satisfying \fi\ = \X\ and l(fi) < l(X), we have fx> A. 

Proof: Let A = (Ai,--- , A s _|_t). If s = it is obviously true. So we 
can assume that s > 1. Let /x = (/ii, • • • , fJ, s +t) be another partition with 
Ml > > • • • > Ms+i > 0. The assumption says that \i\ > k + 1. If we do 
not have /U > A, there should be an r, 1 < r < s + f such that 

r r 

8=1 1=1 
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and 

r+l r+1 

i=l i=l 

It then follows that k > fi r +2, • ■ ■ , but < A r+ 2, K+3, • • • ■ Subse- 
quently 

8+t S+t 

i=l i=l 

a contradiction with = |A|. 

Next we consider the mixed products. The following result is an easy 
computation by vertex operator calculus. 

Lemma 3.9. The operator product expansion of mixed product is given by 
Y*(w 1 )---Y*(w t )X(z 1 )---X(z s ) = 

:-: [] ( Zi - Zj f«f[H(l- ZjWi )-<*, 

l<i<j<s j=li=l 

where : - :=: X(z x ) ■ ■ ■ X(z s )Y( Wl ) ■ ■ ■ Y{w t ) :. 

Now we can prove the main theorem. 

Theorem 3.10. For partition A = {{k + l) s , (kf) with k G Z> , s G Z >0 , 
t £ {0, 1}, we have 

T(X_ x e-^ h / 2 ) = c(a)Q x (a- 1 ), 
where c(a) is a rational function of a, and c(l) = (— l) s ( s_1+2 *)/ 2 s!. 

We remark that when A is a rectangular tableau (i.e. t = 0) the result 
was first proved by Mimachi and Yamada [MY] using differential operators. 
When s = t = 1, it was proved in |JJj . Another important phenomenon is 
that when a = 1, we obtain a new vertex operator formula for the rectan- 
gular shapes and marked rectangular shapes. 

Proof. For A = ((k + l) s fc*), let u = T(X_ X -e- {s+t)h/2 ). Note that u is a 
linear combination of Q M (a _1 )'s with /U > A, by Lemma [3. 41 and Lemma [2. 11 
By Lemma l3.7( we need to show that u is orthogonal to Q^a -1 ), for all [i 
such that n h /ct + s(/c-(-l) and fj, ^ X. This will be done in the following. As 
for the coefficient, we have applied Lemmas 13.51 and 12.11 as well as Lemma 
13.4} which confirms that u is non-zero and the coefficient c(a) satisfies the 
given formula. 

To prove the orthogonality, consider the two cases of [i: 

(1) By Corollary 13.81 and Lemma 12.1^ for < A, or fj, is incomparable 
with A, it follows easily that u is orthogonal to Q^a^ 1 ). 

(2) If partition fi = (mi,-- - , m r ) and fi > A (or \x are incomparable 
with A), then it follows that m\ > k + 1. By Lemma 12. II and Lemma 13.31 to 
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prove that u is orthogonal to <5 /t (a _1 ), we just need to prove the following 
product is zero: 

(({x_ {k+1) y(x_ k ) t .e^ s+t W 2 , y_ mr • • • y_ mi . e ( s+ ^/ 2 ) 

= (Yl mi ...Yl mt (X Hk+1) y(X^f,e^ h / 2 ), 

which equals to the coefficient of w^ mi ■ ■ ■ w^~ mt [z\ ■ ■ ■ z s ) kJrl (z s+ i ■ ■ ■ z s+t ) k 
in the following expression 

(Y*( W1 ) ■ ■ ■ Y*(w r )X( Zl ) ■ ■ ■ X{z s+t ).e-^ h '\e^ h ' 2 ) 

_ (-^ + £)2a (-l±*+l+i)2a (-£+i +s+ i-l + I)2 a 
~~ z s+t z s+t-l " ' z l 

n (l-^-^nci-^r 1 ) -0 

s+t>j>i>l i=l 

(3.io) =± n (l-^rnnfi-w 1 ) -0 . 

l<i?y<s+l j=li=l 

where we have used Lemma 13.91 This coefficient in Eq. (|3.10p is zero by 
Lemma 13.121 which we will prove in the next section. Hence the theorem is 
proved. 

In general we have the following result. 

Corollary 3.11. For partition A = ((k + l) s , (A;)*) with k £ Z>o, s € Z>o, 
t € {0, 1}, and r E Z, a £ Z>o suc/i i/iaf ra < k + #t,o we have 

TiX-xe-^* 1 ) = cQx-raiia- 1 ) 
where c is a nonzero constant, and 1 = (1,1,---,1)G Z s+ *. 

Proof: The proof is essentially the same as that of Theorem 13.101 The 

s-\-t — r r 

condition ra < k + Ot o is included to make sure that T(X_ A e — n ) + 

(see Remark of Theorem 13. 2 j) . 

Lemma 3.12. The contraction function H a (Z s , Wt) does not contain terms 
like w^ mi ■ ■ ■ Wt mt z hl ■ ■ ■ z ks if mi > ki{i = 1, 2, • • • ,s) where 

s t 

H a (z s ,w t )= n (i-^r'rnn^-w 1 )" - 

s>ij^j>l j=li=l 

4. Analysis of H a (Z s ,W t ) 
We have the following lemma to split H a (Z s , Wt): 
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Lemma 4.1. For positive integers r,s, i 7^ j, there are non-negative integers 
f m and g n such that: 

( 1 ~ ZiZ J l Y( 1 ~ gTfTV _ / 1 ~ ^J 1 \ m f 1 ST ( 1 ~ Y n 

J m=l n=l J 

Proof: For simplicity we denote a = , — ^-4rr, b = } ZjZ ^_ it can be 

1 J 1 — ZiW 1 ' 1— ZjW ' 

verified directly that ab = a + b. Repeatedly using this, we can write a r b s 
into the wanted form. 

Assume first that a is a positive integer. Consider 

s 

H n (Z s ,w) = H n (Z s , W{) = (1 - Zjzr 1 )* J](l - z^" 1 )"™, 

s>i^j>l J=l 

where we identified w\ with w for simplicity. Notice that 

t s 

H n (z s , w t ) = H n (z s ,w) n na - w rl r n - 

To prove Lemma 13.121 we need the following: 

Theorem 4.2. For n,s £ Z>o,s > 2, i/jere are polynomials fo j in z^zf 1 's 
(1 < k j^z I < s) such that: 

s n 

(4.1) H n (Z s ,w) = Y.Y.( 1 ~ •<"• ''> J f--.r 

i=l j=i 

Moreover for each i, fa * is a polynomial in Z{. 

Proof: To prove the existence of /i ?'s, we will use induction on s. 
In the case of s = 2 it is true by Lemma 14.11 Assume that it holds true 
for s, we have 

s n 

H n (Z s+1 ,w) = H n (Z s ,w)A s+1 = } \l - ZiW" 1 )' 1 A s+1 fij 

i=l j=i 

s n 

i=i j=i 

where 

s 

a s+1 = (1 - zs^w- 1 )-- na - *i*7+i) n d - *.+i*r 1 ) n 

1=1 

= (1 - ZiZ-iJil - z s+l zr l ni - Zs^w-Y^s+i^- 
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Notice that the term inside the sum can be split by Lemma f4.H while £? s +i % j 
is a product of (1 — z^zf )'s, the existence follows. 

As for the second part, note that H n (Z, w) is symmetric about z%, ■ ■ ■ , z s , 
we only need to prove that fij, (j = 1, • • • , n) are polynomials of z\. Mul- 
tiplying two sides of (4.1) by (1 — ziw~ 1 ) n • • • (1 — z s w~ l ) r \ we have 

II (i-^r 1 )" 

s n 

(4.2) = E " ■ ■ ■ 0- - z * w ~ l T~ ] ■ ■ ■ C 1 - ZsW^Tfij. 

i=i j=i 

Using induction on j' = n — j: first, let w = z\ in Eq. (|4.2D . we have 

s 

n (i-^7 i ) B =/i l »n(i-^- i ) B 

l<i^j<s i=2 

Eliminating the common factor we find, 



f ljn =H(i-z 1 z. i r n (! 

i=2 2<i^i<s 

which implies the case j' = 0. Assume that it's true for j' < r. Let 
j' = r < n — 1. Differentiating both sides of Eq. (|4.2p with respect to zi, 
and set w = z\, we have: 



3r— i 



1 l<i^j<s t=2 i=0 W 

The term i = r in the sum contains f\ t n- r and one finds that, 

/i in ~r = (ro-^-^rna-^i)""^ n a-^r 

i=2 1 l<i^'<s 



Note that 



^(( r _i)I)-l(_^)r-* ^ 



n (i - ^^ x ) n e ^ n S (a - */*) b ) 5- ((i - ^M) n ) • 

2<i^j<s i=2 1 °^1 



where the sum is over vectors {a^ ■ ■ ■ a s , 62, • • • , 6 S ) with nonnegative integer 
components which sum up to r, And c(dj, 6j) = r!/(a2! • • • aJW ■ ■ ■ b s \) Now 
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the first part of /i, n -r is 

2<M?'<s 

E c («- 6 *) n |J (c 1 - *i/*) B ) ((! - *M) B ) (! - ^r 1 ) - "^ 

By the following lemma and the assumption of induction, lim Zl ^o fi,n-r 
exists if zi ^ 0. Observe that /i, n -r is polynomial of Zkzf 1 ^, it should be a 
polynomial of z\ as well. 

Lemma 4.3. Ze£ &, m (z) = ^(1 - a/z)~ m -§^(l - a/z) rn ,a + 0, then 
lim 2 _ >0 9s,m( z ) exists for s > 0,0 < s < m. 

Proof: We use induction on s again. The initial step is trivial. Consider 
s + 1 < m, 

g 8 +i, m (z) = z s+1 (l - a /zr m ^- s (m{\ - a/z^az- 2 ) 
= z s+1 (l - a/z)- m amY,d l z~ {2+s - i) ^-{l - a/z)" 1 ' 1 

i=0 

s 

= 1 Y^c i g^ m -i{z){z - a) -1 , 
i=0 

where q = am(f)(l + s — i)!(— l) s ~ l = amdi, the lemma follows. 
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